/*
小明在中学学习了什么是素数。素数是指一个只能被1和它本身整除的数，在数论中占有重要的研究地位，在当代密码学中也被广泛应用。

输入：

取值范围

输出：

该范围内的最大素数
*/

/*
测试用例：
输入：
100↵
输出：
The max prime number is 97.↵
*/
#include <iostream>
using namespace std;

// 判断是否为素数
bool isPrimeNumber(int num)
{
	for(int i=2; i<=sqrt(num); i++)
	{
		if (num % i == 0)
			return false;
	}
	return true;
}

int main(int argc, char *argv[]) {
	
	// 接收用户输入
	int N;
	cin >> N;
	
	// 找到最大素数
	for (int i=N-1; i>1; i--)
	{
		if (isPrimeNumber(i))
		{
			printf("The max prime number is %d.\n", i);
			return 0;
		}
	}
}